Preconditioning of Optimal Transport 3
نویسنده
چکیده
A preconditioning procedure is developed for the L2 and more general optimal 3 transport problems. The procedure is based on a family of affine map pairs which transforms the 4 original measures into two new measures that are closer to each other, while preserving the optimality 5 of solutions. It is proved that the preconditioning procedure minimizes the remaining transportation 6 cost among all admissible affine maps. The procedure can be used on both continuous measures and 7 finite sample sets from distributions. In numerical examples, the procedure is applied to multivariate 8 normal distributions and to a two-dimensional shape transform problem. 9
منابع مشابه
Preconditioning of Optimal Transport
A preconditioning procedure is developed for the L2 and more general optimal transport problems. The procedure is based on a family of affine map pairs which transforms the original measures into two new measures that are closer to each other while preserving the optimality of solutions. It is proved that the preconditioning procedure minimizes the remaining transportation cost among all admiss...
متن کاملOptimal Adaptive Ridgelet Schemes for Linear Transport Equations
In this paper we present a novel method for the numerical solution of linear transport equations, which is based on ridgelets. Such equations arise for instance in radiative transfer or in phase contrast imaging. Due to the fact that ridgelet systems are well adapted to the structure of linear transport operators, it can be shown that our scheme operates in optimal complexity, even if line sing...
متن کاملFORECASTING TRANSPORT ENERGY DEMAND IN IRAN USING META-HEURISTIC ALGORITHMS
This paper presents application of an improved Harmony Search (HS) technique and Charged System Search algorithm (CSS) to estimate transport energy demand in Iran, based on socio-economic indicators. The models are developed in two forms (exponential and linear) and applied to forecast transport energy demand in Iran. These models are developed to estimate the future energy demands based on pop...
متن کاملSarcosine preconditioning induces ischemic tolerance against global cerebral ischemia.
Brain ischemic tolerance is an endogenous protective mechanism activated by a preconditioning stimulus that is closely related to N-methyl-d-aspartate receptor (NMDAR). Glycine transporter type 1 (GlyT-1) inhibitors potentiate NMDAR and suggest an alternative strategy for brain preconditioning. The aim of this work was to evaluate the effects of brain preconditioning induced by sarcosine, a Gly...
متن کاملIschemic preconditioning does not protect via blockade of electron transport.
Ischemic preconditioning (IPC) before sustained ischemia decreases myocardial infarct size mediated in part via protection of cardiac mitochondria. Reversible blockade of electron transport at complex I immediately before sustained ischemia also preserves mitochondrial respiration and decreases infarct size. We proposed that IPC would attenuate electron transport from complex I as a potential e...
متن کامل